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A "bucket brigade" architecture for a quantum random memory of N = 2" memory cells needs 
n(n+5)/2 times of quantum manipulation on control circuit nodes per memory call. Here we propose 
a scheme, in which only average n/2 times manipulation is required to accomplish a memory call. 
This scheme may significantly decrease the time spent on a memory call and the average overall 
error rate per memory call. A physical implementation scheme for storing an arbitrary state in a 
selected memory cell followed by reading it out is discussed. 
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A random access memory (RAM) is a fundamental 
computing device, in which information (bit) can be 
stored in any memory cell and be read out at discretion 
[3,13. A RAM is made up of an input address register, a 
data register, an array of memory cells, and a controlling 
circuit. A unique address is ascribed to each memory 
cell. When the address of a memory cell is loaded into 
the address register, the memory cell is selected and the 
information in the data register can be stored in it or the 
information of the cell can be read out to the data regis- 
ter. Like its classic counterpart, quantum random access 
memory (QRAM) is the building block of large quan- 
tum computers. A QRAM is a RAM working in a way 
with quantum characteristic: the address and data reg- 
isters are comprised of qubits instead of bits, and every 
node of the controlling circuit is composed of a quan- 
tum object. When the address state is in superposition, 
oti\xi) , the read-out operation gives the output state 
Y^i a i\li) m the data register, where \qi) is the quan- 
tum information stored in the memory cell i associated 
with the address \xi). Quantum random access memo- 
ries storing classic data can exponentially speed up the 
pattern recognition discrete logarithm [7|, [8| , and 

quantum Fourier transform, and quantum searching on 
a classical database [9(. A general QRAM is an indis- 
pensable for the performance of many algorithms, such 
as quantum searching [l(|, element distinctness [13, l3. 
collision finding fl3 |. g eneral NAND-tree evaluation 1J] , 
and signal routing |15f . 

In a seminal paper [TH, [l6j], Giovannetti et al. (GLM) 
proposed a promising bucket-brigade architecture for 
QRAMs, which exponentially reduce the requirements 
for a memory call. However, in GLM scheme, n times 
of quantum unitary transformations per memory call is 
required to turn one quantum trit initialized in \wait) in 
each node of the control circuit into \left) or \right), and 
all flying qubits including address qubit and bus qubit 
can pass through an arbitrary node of the controlling cir- 



cuit only if a successful quantum manipulation has been 
performed on the trits, leading to the times of manipula- 
tions on the nodes N c = n(n + 5)/2 per memory call for 
2™ memory cells, where n is the number of bits in the ad- 
dress register. Here we present a QRAM scheme, where 
the quantum object in every node have only two possible 
states \left) and \right). On average the times of quan- 
tum manipulations on the nodes per memory call can be 
reduced to N c = n/2, significantly decreasing both the 
decoherence rate and the time spent on a QRAM call. 
A physical implementation for information storage and 
read-out on a QRAM is presented. 

The main idea is shown in FigQ] The N memory cells 
are positioned at the end of a bifurcation control circuit 
with n = log 2 N levels. At each node of the control cir- 
cuit there is a qubit with two states \left) and \right). 
The state of the jth qubit in the address register controls 
which route to follow when a signal arrives at a node in 
the jth level of the circuit: if the node qubit is |0), the left 
path is chosen; if it is |1), the right path is chosen. For 
example, an address register |001) means that left at the 
Oth level, left at the next, and right at the second. Illumi- 
nated by a control laser pulse a node qubit in state {left} 
will flip to \right) if the incoming address qubit is |1), or 
remain in \left) if the address qubit is |0). Without the 
control pulse, a node qubit in \left) (| rig hb)) will deviate 
any incoming signal along the left(right) side route. 

First, all the node qubits are initialized in state \left). 
Then the first qubit of the address register is dispatched 
through the circuit. At the first node, the address qubit 
incurs a unitary transformation U on the node qubit with 
the help of a control pulse fl(t): U\0)\left) = \0)\left) 
and U\l)\left) = \0)\right). Next the second qubit of the 
address register is dispatched through the circuit, follow 
left or right route relying on the state of the first node 
qubit, and arrives at one of the two nodes on the sec- 
ond level of the circuit. The node qubit illuminated by 
the control pulse will make a corresponding state change 
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according to the state of the second address qubit, and 
so on. Note that the ith control pulse Q(t) address all 
the nodes of the ith level control circuit simultaneously. 
After all the n qubits of the address register have gone 
through the whole circuit, a unique path of n qubits has 
been singled out from the circuit (see FigH|). Subse- 
quently, a single photon is sent along the selected path 
to single out a memory cell. After that an arbitrary un- 
known state in the data register can be transferred to 
the selected memory cell along the selected path, or the 
state of the selected memory cell can be read out to the 
data register along the path with black squares in FigfT] 
Finally, all the node qubits are reset to \left) for a next 
memory address. 

Because the state of a node qubit \left) will not be af- 
fected by the control pulse illuminating should the qubit 
of the address register be in state |0), on average there 
are n/2 node qubits will flip to \right) in each memory 
call. This means that on average only n/2 times of con- 
trol manipulations are really performed in each memory 
call. As a result, the mean comprehensive error rate per 
memory address is ne/2 = ilog 2 Ae with the assumed 
error rate e per node qubit flip event. In contrast, the 
GLM scheme requires n times state flip for a memory 
call. In addition, in the GLM scheme a photon may pass 
through a node only when a control pulse is applied on 
the quantum trit, resulting the overall times of quantum 
manipulations on the quantum trits per memory call be 
n(n + 5)2, which has included 2n times of manipulations 
for a signal photon going to a memory cell and back to a 
data register along a same selected path. Here a single- 
photon can pass through a node without any quantum 
manipulation, therefore the average times of quantum 
manipulation really performed on node qubits per mem- 
ory call is n/2. Thus this scheme may significantly de- 
crease the average overall error rate and shorten the time 
required for a memory call. 

Now we discuss a physical implementation. The node 
qubit is encode on an atom with level \left), \right), and 
an intermediate state |e) (see Fig|2]A). The transition 
between \left) and |e) is coupled to the evanescent fields 
of modes a and b of of frequency u> c of a microtoroidal 
resonator. State \right) is coupled to |e) by classical 
control field f2(t). A tapered fiber and the resonator are 
assumed to be in critical coupling where the input pho- 
tons of frequency uj p — lo c arc all reflected back and the 
forward flux in the fiber drops to zero when the atom 
transition (\left) — > |e)) is far detuned from the resonator 
frequency uj c [171 ]. If the atomic transition (\ri g ht) — > |e)) 
is on resonant with the resonator, the input photons can 
transmit the resonator and travel forward one by one 
18]. A single-photon can be coherently stored in the 
atom initialized in \left) by applying the control pulse 
Q(t) simultaneous with the arrive of the photon which is 
equally divided and incident from both sides of the ta- 
pered fiber simultaneously (see FigJ3]) The photon 
storage results in a state flip of the atom to \right). If 
no single-photon is contained in the incoming field, the 
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FIG. 1. (color online). Schematics for a quantum random 
access memory. In each node of the binary control circuit, a 
qubit in \right)(\left)) routes the approaching signals right 
(left). A single photon can excite the qubit from \left) to 
\right) with the aid of a classical impedance-matched con- 
trol field Q(t). Here the third level memory cell |001) is ad- 
dressed through the selected path marked with red circles. 
The read-out state is transferred to a data register along the 
path marked with black squares. 



atom does not affected by the control pulse illuminating 
and remains in \left) [l9(. 

The switch function of a node qubit in a QRAM can be 
realized as follows: first, the address qubit is encoded as 
o;|0) +/3|1) with Fock state \n) p (n = 0, 1) and arbitrary 
unknown complex coefficients a and /3; the first qubit of 
the address register is sent out along the control circuit 
and is coherently stored in the atom in the first node 
by applying the control pulse f2(i) simultaneous with the 
arrival of the address qubit equally split and incident 
from both sides of the tapered fiber simultaneously. This 
storing process will incur a state flip of the node atom to 
\right) if the address qubit is |1), or make no change in 
the atom state \left) if the address qubit is |0). When 
the second address qubit is sent out and meet the first 
node, it will be reflected back and travel along the left 
path by applying an optical circulator in one side of the 
tapered fiber (see FigJ5] b) if the atom in the first node 
is in \left), or will transmit the resonator and go along 
the right path if the atom is in \right). When the second 
address qubit arrive at one of the two nodes on the second 
level, it will be coherently stored in the node atom and 
left the atom in \left) or \right) dependent on the photon 
number contained in the address qubit, and so on. 

We assume that each quantum memory cell in the 
memory array consists of a memory atom m and an an- 
cillary atom a, which are confined in two harmonic traps 
and positioned inside a high quality cavity (see FigjSJY). 
The ancillary atom has a three- level structure: \g) is 
coupled to \e) a by the field of the cavity mode with 
strength g a ; \s) a is coupled to \e) a by a classic control 
field fli(t), where the subscript a denotes an ancillary 
atom. After a path to the memory array is singled out, a 
single-photon is sent along the path to the selected mem- 
ory cell. A control laser pulse fii(t) is applied to the an- 
cillary atoms initialized in state \g) at the moment when 
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FIG. 2. (Color online). Schematic diagram of a node con- 
sisting of a three-level atom and a microtoroidal resonator. 
(A) An address qubit consisting of zero or one photon is 
split equally in counter-propagating directions and coherently 
stored using an impedance-matched control field Q(t), lead- 
ing to a state flip of the atom conditioned on the photon 
number. (B) By employing an optical circulator an photon 
travels along a tapered fiber being in critical coupling to the 
resonator will go along the left (right) path if the atom is in 
state \left)(\right)). 



the photon arrives at the memory cell, resulting a state 
flip of atom a to \s) a [13, EH- To avoid to be involved 
into the quantum operations aimed on the selected mem- 
ory cell, the ancillary atoms non-selected are excited to a 
stable state \t) a by a n pulses on transition \g) a — > \t) a . 
Next we can do some quantum manipulations either to 
save an arbitrary unknown quantum state in the selected 
memory cell or to read out its content. 

In the first place, we discuss how to save an arbitrary 
unknown quantum state in the memory cell identified 
by the address register. First, an initialization opera- 
tion on the memory cell array is performed. This can 
be realized as follows: atom a in state \s) is excited 
to a Rydberg state M a by two-photon stimulated Ra- 
man (TWSR) pulses [22j ; TWSR pulses on the transition 
\s) m — > \r) m (in terms of the perturbed state ) of the 
memory atoms are applied, resulting the selected mem- 
ory atom being excited to |r) m and immediately flipping 
to the ground state \g) m through spontaneous radiation 
(see Fig|3j3). In this way only the memory atom in the 
selected memory cell is reset in state \g) m , leaving the 
content of the others unchanged, because the states |r) 
of the non-selected memory atoms are off resonant with 
the TWSR pulses due to the absence of the strong Ryd- 
berg dipole interactions [23]. The ancillary atom in Ry- 
dgerg \r) a is brought to the ground state \g) a by applying 
a 7T pulse on its transition |r) — > \g) a - 

Second, an arbitrary unknown state a|0) + with 
Fock bases \n) p (n = 0, 1) is transferred along the selected 
path to the memory cells. On the arrival of the signal 
a classic control pulse ^(i) is applied on the ancillary 
atoms initialized in the ground state \g) a , leading to a 
state map (a|0) p + p\\) v )\g) a -> \0) p (a\g) a + (3\s) a ) @, 

State a\g) a + /3\s) a is then transferred to a memory 
atom by employing the strong dipole interaction between 



two Rydberg atoms [H], HE] ■ When both of the memory 
atom and the ancillary atom are in Rydberg states, the 
strong dipole interaction between them will couple their 
motion, which is best described in the basis of normal 
modes \j) n (j — 0, 1, 2, ...). All the motion modes of the 
atoms are initially cooled to near their ground state by 
Raman sideband cooling on them |26j ]. 

Third, we drive a ir pulse on transition on \g) m — > \r) m 
on memory atoms to excite the memory atoms from 
state \g) m to state \r) . Fourth, a n pulse on transi- 
tion \g) a — > \r) a \0) n and a blue sideband (BSB) pulse 
on transition \s) a — > \r) a \l) n are applied on the ancillary 
atoms, leading to state 

IA = ak)>)JO)„ + /3|r>Jr>Jl) n (1) 

for the selected memory cell (see Fig. [3}dB) and state 
\ip) 2 = (ct x \r) m + Px\s) m )\t) a for other memory cells with 
their initial states state a x \g) m + (3 x \s) m (see Fig[3p). 
Here we have used the fact that the normal mode of 
motion is shared by the memory atom and the ancil- 
lary atom, both of which are in Rydberg states. Fifth, 
a 7T pulse on the transition |r) — » \g) m unperturbed by 
the strong dipole interaction between two Rydberg atoms 
is applied on the non-selected memory atoms to restore 
them to their initial states a x \r) m + /3 x \s) m . 

Sixth, a 7T pulse on transition |r) m |l) n -> \r') m \0) n 
illuminates the memory atoms, resulting a state mapping 

|V)i -> l^} 2 = a|r)Jr) J0>„ + /?|r)Jr')JO) n . (2) 

Seventh, two ir pulses on |r') m |0) n -)• \s) and |r) m |0) n -)• 
\g) m , respectively, are applied on the memory atom, 
leading to an unitary transformation \"ip} 2 — > | ^) 3 = 
( a lf)m + P\ s ) m)\ r ) a'l tnc unknown state a\0) + /3|1) has 
been stored on the selected memory atom. Note that this 
two pulses will not affect the states of the non-selected 
memory atoms since the pulses is detuned from the tran- 
sitions \r') m -> \s) m and |r) m -)• \g) m , which are free 
of the influence of strong dipole interaction between two 
Rydberg atoms. Eighth, the ancillary atoms is restored 
to the ground state \g) a by a a ir pulse on the transition 
\r) a — > \g) a (see FigOS), and the non-selected ancillary 
atoms are restored to the ground state \g) for the next 
memory call by flipping to a intermediate level with a 
pulse and then falling to \g) through spontaneous radi- 
ation. In this way an arbitrary unknown state can be 
transferred to the selected memory atom, leaving the 
states of other memory atoms unchanged. 

Now we discuss how to read out the content of the se- 
lected memory atom a x \g) + P x \s) m - First, a tt pulse 
on transition \s) — > \r) a is employed to excite the se- 
lected ancillary atom to state \r) a . Second, we em- 
ploy two 7T pulses on transition \g) m -)• |?")„JO) n and 
\ s ) m ~* \ r ) m \ l )n' respectively (see FigJ3p), driving the 
system of the selected atoms m and a into state 

Mi = <x*\r)Jr) a \0) n + j3 x \r)Jr) a \l) n . (3) 

Third, a ir pulse on transition |r)Jl) n — )• |r') o |0) n 
drive the selected system into state \r) m (a x \r) a + 
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FIG. 3. (color online). Schematics for writing to and reading 
out of a memory cell. (A) A single-photon can be coherently 
stored in a memory cell consisting of two atoms m and a 
positioned inside of a high-Q cavity with a time-dependent 
control pulse Q,2(t). Diagrams of energy levels and pulses 
sequences for storing unknown state to the selected memory 
cell (B to E) and for reading out of the content of the selected 
memory cell (F to H). 



Px\r') a )\0) n (see Fig(3G). Fourth, the selected memory 
atom is sent to the ground state by a 7r pulse on the 
transition \r) m \0) n — > \g) m - Fifth, two pulses on the 
transition \r) a — > \g) a and \r') a —> \s) , respectively, set 
the selected ancillary atom in state ct x \g) a + f3 x \s) a (see 
Fig|3jr[); the content of the select memory atom is trans- 
ferred to the ancillary atom. Note that these pulses do 



not influence the non-selected atoms a and m because 
they have no strong dipole interaction. By applying a 
classical impedance-matched control field £l(t), a matter- 



photon mapping {a x \g) a + P x \s) n ) 



/yi) p ) can be accomplished [2 
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transferring the 

state of the selected memory cell to the flying qubit and 
leaving the ancillary atom in state \g) a - The flying qubit 
goes along the path with black squares to the data regis- 
ter (see Fig[T]). Finally, the non-selected ancillary atoms 
are initialized to state \g) a for a next task. 

In summary, we have presented a scheme for a quan- 
tum random access memory. With three-level memory 
system been substituted by a qubit in every node of the 
control circuit, this structure may significantly reduce 
overall error rate per memory address and the memory 
address time. In addition, we have discussed a physi- 
cal implementation based on microtoroidal resonator and 
strong-dipole interaction between two Rydberg atoms for 
a QRAM writing and read-out. The microtoroidal res- 
onator and the tapered fiber may be replaced by a sur- 
face plasmon propagating on the surface of a nanowire- 
conductor-dielectric interface [271 128| . 
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